Characterization of the smoothness and curvature of a marginal function for a trust-region problem

نویسندگان

  • David A. Andrews
  • Luís N. Vicente
چکیده

This paper studies the smoothness and curvature of a marginal function for a trust-region problem. In this problem, a quadratic function is minimized over an ellipsoid. The marginal function considered is obtained by perturbing the trust radius, i.e., by changing the size of the ellipsoidal constraint. The values of the marginal function and of its rst and second derivatives are explicitly calculated in all possible scenarios. A complete study of the smoothness and curvature of this marginal function is given. The main motivation for this work arises from an application in Statistics.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving Environmental/Economic Power Dispatch Problem by a Trust Region Based Augmented Lagrangian Method

This paper proposes a Trust-Region Based Augmented Method (TRALM) to solve a combined Environmental and Economic Power Dispatch (EEPD) problem. The EEPD problem is a multi-objective problem with competing and non-commensurable objectives. The TRALM produces a set of non-dominated Pareto optimal solutions for the problem. Fuzzy set theory is employed to extract a compromise non-dominated sol...

متن کامل

On SOCP/SDP Formulation of the Extended Trust Region Subproblem

We consider the extended trust region subproblem (eTRS) as the minimization of an indefinite quadratic function subject to the intersection of unit ball with a single linear inequality constraint. Using a variation of the S-Lemma, we derive the necessary and sufficient optimality conditions for eTRS. Then, an OCP/SDP formulation is introduced for the problem. Finally, several illustrative examp...

متن کامل

Examination of Quadrotor Inverse Simulation Problem Using Trust-Region Dogleg Solution Method

In this paper, the particular solution technique for inverse simulation applied to the quadrotor maneuvering flight is investigated. The ‎trust-region dogleg (DL) technique which is proposed alleviates the weakness of Newton’s method used for numerical differentiation of system states in the solution process. The proposed technique emphasizes global convergence solution to the inverse simulatio...

متن کامل

روش ناحیه اعتماد مخروطی برای مینیمم‌سازی تابع پیوسته ‌لیپ‌شیتز موضعی

In this paper, we present a trust region method for unconstrained optimization problems with locally Lipschitz functions. For this idea, at first, a smoothing conic model sub-problem is introduced for the objective function, by the approximation of steepest descent method. Next, for solving the conic sub-problem, we presented the modified convenient curvilinear search method and equipped it wit...

متن کامل

یک الگوریتم کارا برای زیر مساله‌ی ناحیه‌ اطمینان توسیع یافته با دو قید خطی

Trust region subproblem (TRS), which is the problem of minimizing a quadratic function over a ball, plays a key role in solving unconstrained nonlinear optimization problems. Though TRS is not necessarily convex, there are efficient algorithms to solve it, particularly in large scale. Recently, extensions of TRS with extra linear constraints have received attention of several researchers. It ha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Program.

دوره 84  شماره 

صفحات  -

تاریخ انتشار 1999